Search results for "Equal size"
showing 3 items of 3 documents
Object Migration Automata for Non-equal Partitioning Problems with Known Partition Sizes
2021
Part 4: Automated Machine Learning; International audience; Solving partitioning problems in random environments is a classic and challenging task, and has numerous applications. The existing Object Migration Automaton (OMA) and its proposed enhancements, which include the Pursuit and Transitivity phenomena, can solve problems with equi-sized partitions. Currently, these solutions also include one where the partition sizes possess a Greatest Common Divisor (GCD). In this paper, we propose an OMA-based solution that can solve problems with both equally and non-equally-sized groups, without restrictions on their sizes. More specifically, our proposed approach, referred to as the Partition Siz…
R&D Network Formation with Myopic and Farsighted Firms
2018
We study the formation of R&D networks when each firm benefits from the research done by other firms it is connected to. Firms can be either myopic or farsighted when deciding about the links they want to form. We propose the notion of myopic-farsighted stable set to determine the R&D networks that emerge in the long run. When the majority of firms is myopic, stability leads to R&D networks consisting of either two asymmetric components with the largest component comprises three-quarters of firms or two symmetric components of nearly equal size with the largest component having only myopic firms. But, once the majority of firms becomes farsighted, only R&D networks with two asymmetric compo…
Tortuous flow in porous media
1996
The concept of tortuosity of fluid flow in porous media is discussed. A lattice-gas cellular automaton method is applied to solve the flow of a Newtonian uncompressible fluid in a two-dimensional porous substance constructed by randomly placed rectangles of equal size and with unrestricted overlap. A clear correlation between the average tortuosity of the flow paths and the porosity of the substance has been found. \textcopyright{} 1996 The American Physical Society.